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DYNAMIC GENERATION OF LINEARIZED HALFTONE MATRIX 

I 

Field of the Invenffnn 

The present inventjbn elates to the field of printing, and particular* although 
not exclusively to a metr|d for generating a tone corrected halftone matrix. 



5 



Background to th| Invention 

Conventional print|s, for example commercial computer printers for use in 
the office or home fcr Printing out images in general including photographs, 
drawings, text, web pagjs and the like, and commercial printers for high quality 
drawings printing, use ajjprocess of digital halftoning to convert electronic image 
data into print instruction! 5801 ta a printer nead in * P** a Plurality of small 
dots onto a print mediur| e.g. paper, to create an image on the print medium. 
Typically for text or line|drawings, half-toning is not needed, because lines are 
printed solid, however hajkoning is used for printing images having varying shades 
of color or gray, such as olographs. Conventional digital half-toning methods are 
well known in the prior arf| 

if' 

Referring to Fig. 1 r|erein, there is illustrated schematically signal processing 
Involved in a conventions] half-toning process. Image data is stored as electronic 
signals in an electronic bjffer. The image data is arranged in a plurality of image 
planes, each image plan| corresponding to a color which is to be printed. In the 
example of Fig. 1, there are four image planes 100 - 103, corresponding to cyan, 
magenta, yellow and bljck respectively. Each image plane comprises a two 
dimensional array of pixe|. where each pixel has an intensity according to a gray 
scale having, for instance! 256 levels stored as one byte of gray scale information 
per pixel. * 



Referring to Fig. 2 jjierein. there is illustrated a signal processing stage for 
applying a halftone matrt| data to one of the image planes shown in Fig. i. The 



VJ -^ J 7_ 0 ; 18:17 • ^^^^^ 

^^^^^ £ te^5ziik^S3 1 w |§j|]|t|'63|®| 



•4 
5 



4 



matrix data has 4 matnvLo« 

value tor each pixel. At|n x N " ^ *«* 

-** * *** larger |han N x T " *" — - ^ 

^"*Pl«^^ h ' T" Pbne 100 ana . 

200, has a ha^,^ J** 

The halftone threshcAmatri^rtc* ■ 
«** P«ane, to result h . ^ ^ ^ tnresho* 

" •* ' ma9e Pte <* " not lave oo^S^ ^ 5 ° % * *• 

threshold value fa** I et to one ^ or another ^ „ 

Ue ' ^herwif! the image value w-^- Each Ind 'vfcfual 

$ ' y vaiue, aetermrnes which 
| W ™P««8 are printed. 



25 



30 



/- u : : +34935822371 -* 

• UfUMHHHB^n C « k-T 0 0. W I W . WW 





25 



i 

609BQ079 $ 

•1 



3 -3- 

Refarring to Fig. Sj^erein, there are illustrated prior art image processing 
steps carried out by a pr|cessor in a printer system for dynamically generating a 
print plane 201 for printin| an image. Each pixel intensity value of the image plane 
100 is compared with ^corresponding respective halftone threshold value of the 
5 halftone matrix plane 20#. In step 300 the image plane and halftone threshold 
plane are aligned with ea|n other. The pixels of the image plane are compared with 
the corresponding respective elements of the halftone threshold matrix plane by 
scanning across the imafe plane left to right and top to bottom, in step 301, to 
obtain a 1:1 correspondefice between each pixel and a respective element of the 

10 halftone threshold matrix |h step 302. The value of each pixel is compared with a 
corresponding element vajue in the halftone threshold plane 200 in step 303. If the 
pixel value is more thanjthe corresponding respective halftone matrix threshold 
value in step 304, then ajbrint data is stored in the print plane 201 indicating that 
the pixel is to be printed, |nd a corresponding dot is printed. However, if the pixel 

15 value is less than the cojbsponding respective halftone threshold value, then in 
step 305 data is stored irjjthe print plane 201, indicating that the pixel is not to be 
printed, and a dot is not slit to print. 



Each threshold valu| in the matrix has 8 bits, so that each 8 bit pixel in each 
20 color image plane is corjpared with a corresponding respective 8 bit threshold 
value in the correspon|ing halftone threshold matrix plane for that color. 
Conventionally, prior art 8|bft per pixel halftone threshold matrices are created off 
line to suit the performar|ie and other characteristics of a print system, and are 
stored in read only memo| (ROM), or on disk, and are invariant over time. That is, 
once generated, the stor|d halftone threshold matrices are not changed in the 
printer device. Once the |atftone matrix is generated, it is repeatedly used and is 
not changed. : i 



i 



It is desirable from performance and image quality stand points to have a 
30 halftone matrix that is lineW. Linear means that a system response is linear with 
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pnn.ed for each input ir^e gray, eve,. Since conditions vary, the maWx should in 
Pnncpte, be regenerat^ from time ,o t im e ^ the product ,eaves me facto- 
However some forms ^ halftone matnces are expense h terms of time and/or 
memory to generate, «f*h renders them Suited to dynamic generation in a 

printer product 



Using predefined r|atrices for every possible linearization is not reasonable 
as it would be prohibit!^ to store the required number of matrices in a printer 
product. I 

? 

Summary of the invention 

The invention concfrns a process applicable to any type of known threshold 
matrix based halftoning jjysterri, for rapidly generating a matrix with a given tone 
response in terms of nurrfber of dots as a function of input in digital counts. 

In specific implemer|ations a 16 bit threshold matrix is obtained and stored m 
a printer device in a mooted format. The modified format is termed herein as a 
revet vector. When requi|d, an 8 bit threshold matrix is rapidly generated with any 
given linearization from tr| data contained in the level vector, and a second vector 
specifying the desired linearization (termed herein a linearization vector). 



According to the fi|t aspect of the present invention there is provided a 
method of generating hajftone threshold matrix data for an image printer, said 
method comprising the stejps of: 



taking a stored highf" bit content halftone matrix data; 



9 



reducing said high fit content halftone matrix data to a relatively lower bit 
content halftone matrix |ata, within said image printer, wherein said step of 
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1 

stonng a tons correflon data as a list of numbers (401 ); 

s 

sequence througlfsaid M of numbers (1001, and for each sad number of 

1 "* MW ""*- * said * a - "•*■» 

threshold value is assigned; and 
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*-« maMx 102, from ^ plural(y „ ^ 

2S anwporHl^respec.iveissianedtalfton, threshold levels. 
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Preferably said stepfof generating a two dimensional halftone threshold level 



matrix comprises: | 
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for each said vectojjdata entry, storing a threshold level data assigned to said 
.ndex value in a position jrth* said two dimensional halftone threshold level matrix 
corresponding to said X |nd Y coordinates of said vector data entry. 

According to a thld aspect of the present invention there is provided a 
method of generating h^ftone threshold data for an image printing system, said 
method characterized bytpomprising the steps of: 



storing a higher bit jjontent threshold level data (600) comprising a plurality of 
l o individual threshold level |lements; 

converting (500) sajl higher bit content threshold level data into at least one 
level vector, said level v|ctor (400) comprising a plurality of vector data entries 
each of an index value |umber representing a high bit content level value of a 
is halftone threshold level telue, and a corresponding coordinate of said threshold 



level value; 

3 



20 



25 



applying (502) a tofie correction function by specifying a number of said 
vector data entries to be selected; 

if 

selecting said number of vector data entries from said plurality of vector data 
entries in said level vectjjbr, said selected plurality of vector data entries having 
highest index numbers, c|rresponding to highest threshold level numbers of said 
plurality of vector data ent|es; and 

I 

transforming (504) s|id plurality of selected vector data entries into a lower bit 
content two dimensional threshold matrix. 
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According to a fou^h aspect of the present invention there is provided a 
method of applying a collection to image data to correct for a printer response 
characteristic, said methojl comprising the steps of: 

'T 
■! 

V 

c 

5 generating a correction characteristic to correct for a response of said printer 

device; ; 

.! 

•i. 

applying said correction characteristic to a relatively high bit content half tone 
matrix data, to obtain a r|latively low bit content half tone matrix data corrected for 
io said printer response; an$ 



25 



processing said image data using said relatively lew bit content half tone 



matrix data % 



is A said high bit editor* threshold level matrix 600 may comprise a matrix 

having 16 bits per eter|ent. The relatively high bit content 16 bit per element 
threshold level matrix isjeonverted to a relatively low bit content threshold matrix 
having a plurality of events each having for example 8 bits per element. 
Conversion is done dynamically according to a number input from a linearization 

20 vector stored in a printer Itevice. 



':% 



The method is easfy applied to a multiple plane. e.g. four plane image using 
four independent matrices. 



Specific implementations according to the invention may have the following 
advantages: \ 



A level \jector is easily computed by translating from a two 
dimensional 16 bit threshold matrix. The level vector occupies the same amount of 
3 o memory as the two dimensional 1 6 bit threshold matrix. 
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The methods are applicable to any style of halftoning that can be 
represented in a conver|ional two dimensional threshold matrix, including threshold 
matrices purchased fron| third parties. 



Image quality may be improved by eliminating contouring caused by 
low resolution linBarizaticjn applied before naff-toning. 

S 
1 

Executranjime and haif-toning time are reduced when compared to a 
io prior art tow resolution linearization applied before half-toning. 

\ 

Generation! of an 8 bit threshold matrix is relatively fast, and occurs in 
a deterministic amount qf time that is largely independent of the data stored in the 
linearization matrix and leVel vector. 



The methods are Compatible with prior art dynamic compensation systems 
such as Hewlett Packardpesign Jet 2500 CP. 

i 

:■} 

Brief Description ojf the Drawings 

For a better understanding of the invention and to show how the same may 
be carried into effect, thejjft will now be described by way of example only, specific 
embodiments, methods |nd processes according to the present invention with 
reference to the accompanying drawings in which: 



Fig. 1 herein illustrates schematically a prior art electronic storage of an 
image data in a plurality of image planes, each corresponding to a different color of 

the image; j 
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Fig. 2 illustrates s^ematicafiy a prior art signal processing stage carried out 

on an image plane for aWig a halftone thr*ci™iH * • 

^>ywig a nairtone threshold matrix to a color clan© of 
•mage, to produce a halffh»*H im ~ p,ane * the 



•mage, to produce a half§>ned image matrix- 

! 



a color ha«!T ateS + matfcaliy ^ for 

a color ham )mage ^ a p|ura(jty ^ ^ ^ ^ o 

of halftone threshold matrices- P"*wy 



Fig. 4 rtiusfrates fematealiy . ^ «, met(rod „ 

! 
if 

Fig. 5 illustrates schematically a calibration tara** n*,*^ k 
fnf M if 7 * ^aiioraoon target printed by a printer device 

for calibrating operation dfthe printer device 

:t 

v* t ^"™* *H"* 3 - ™»— > «- *r a togelner 

I 

Fig 7 Muarates statically a signal praoe86in0 melhx , to 
^.=ai^ generated c<| n ^ halftonem ^ toas ^ mrf|m ^ data PP! ' 9 a 

Fig. 8 ilKjstra.es statically signal processing steps for appiyhg a tone 
correction function to a h|h bit content th»,«h nM . . 

7 th **nold level matrix, to obtain a lower bit 

content halftone threshold level matrix according »„ Q «, *• 

^ voi Miairix according to a specific method of the 

present invention: I 



Ffc. 9 illustrate, s^adcalV prooeas steps ^ by a 
halftone data matrix; 3 
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Fig. 10 illustrates schematically a two dimensional representation of a prior art 
halftone matrix data; 1 

V 
.« 

•r 

Fig. 11 illustrates s|hematjcally a two dimensional representation of a level 
vector format of threshokj level data of Fig. 10, according to a specific method of 
the present invention; 3 

'-7 

Fig. 12 illustrates |schematicalty in graphical format an example of a 
linearization function piot|ng input pixel value against the number of pixels to be 
printed; I 

"I 

ST 

Fig. 13 illustrates Schematically a linearization vector implementing the 
linearization function of Fi$. 12; 

Fig, 14 illustrates § schematically process steps for converting a two 
dimensional halftone threjhold level matrix into a level vector format, applying a 
correction function to that level vector, and converting the tone corrected level 
vector to a two dimensional low bit content halftone matrix data; and 

n 

3 

Fig. 15 illustrates schematically an algorithm for assigning threshold values to 
data entries in a level ve|tor dynamically to produce a lower bit content 8 bit per 
element two dimensional §alftone threshold matrix in a printer device. 



Detailed Description of the Best Mode fforCairying put the Invention 

There will now be d|scribed by way of example the best mode contemplated 
by the inventors for ca|ying out the invention. In the following description 
numerous specific details |ire set forth in order to provide a thorough understanding 
of the present invention. |t will be apparent however, to one skilled in the art that 
the present invention ma| be practiced without limitation to these specific details. 
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Referring to Fig. Sjherein, there is illustrated schematically a print test carried 
out by a printer for caption purposes. Trie printer is activated in a caption 
mode to print different jpreas of color in a plurality of patches, each having a 
different intensity. The printer prints a plurality of ramps of graded patches of color 
as a calibration test on |s own initiative, for example on start up. Zero intensity 
patches are not printedf since these are merely the background sheet material 
media, e.g. white paper.|The colors printed are for example black, cyan, magenta 
and yellow. For each cclbr, patches are printed in increasing intensity, for example 
at 10%, 20%, 40%, so* 60%. 80%, 90% and 100% of the cotar intensity. The 
graded ramp of colors .Jjthen read by an optical sensor traversing a print media 
onto which the ramp of |raded color patches is printed, which gives a response 
curve for each color resuming from the calibration print 

I 

The densities of thejpatches are measured by the optical sensor. The density 
may be measured in absolute terms, e.g. relative to a pure white such as a halon, 
or in relative terms, tha|is relative to the white media sheet background (white 
paper) and the 100% black patch, or a black trap, or a dark area provided within 



the printer device. § 

20 | 



Referring to Fig. 6 |ereln, there is illustrated schematically a characterization 
curve 600 determined |om the patch calibration of Fig. 5, characterizing a 
response of a particular printer to various levels of gray level signal input The 
characterization curve 6|0 plots percentage of gray scale to be printed, that is 

25 percentage gray scale intruded to a print head of the printer, against measured 

example, the print head may be instructed 
to print at intervals of 1 0S|, 20%, 30%, 40% and 50% gray scale. An ideal printer, 
prints 50% ink density irij response to a 50% gray scale signal input However' 
printer heads may have r|n-iinear responses as illustrated by the actual print head 

30 characteristic curve 600. |n this case, for a given percentage gray scale, the print 
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head behaves to give a figher density of printed Ink than required. For example 
for a 80% gray scale *J* the print head may actually print a higher lhan 50% 
density Ink as shown oyfoW 601 in Rg. 6. Similar*, for other percentage gray 
scales the print head maf print Ink more denseiy. To «nearlze the overall response 
s , of the printer to image daja, the printer needs lo apply a linearization characteristic 
MM* by line 602 *4ch rectifies the density of t* actually printed to be the 
same as that instructed t§, the gray scale signal and to obtain en overall response 
corresponding to idea, refponse cun,e 603. Thus, h order to print 50% Ink density, 
a 50% gray scale signaled be modified to give a signal equivalent t0 a lower 
3 than 50% gray scale sigrfa so thai whan the non-linear response of the print head 
" taken into account, thf actual density of ink printed is 50%. In Fig 6 x is the 
correcting value of gray f cale % to give 50% intensity response. Simifcrly for all 
other percentages of grjy scale. The linearfeatlon function 602 applies for a 
parser set of prim helds and a partteutar set of media for a pa-tteular printer 
device. The linearfeaflafuncUon cannot be pnvcalculated. but depends upon the 
conditions of the printer | the time, including temperature, humidity, type of media 
loader, i.e. ink plus sheef material, and the condition of the print heads The ideal 
response, in this case sfaight line 603, does not necessanTy have to be inear 
although in many cases|it is. The calibration pattern is printed for each of the 
deferent inks which are .faded into the printer device. The Ideal response 603 can 
be stored Inside the print|r. or can be stored as an analytic linear function between 
a minimum and iriaxinriurfs intensity 

I 

Correction functioning constitutes a linearization vector. To correct for the 
non linear printer responf e, for each point on the actual printer characteristic 600 
there needs to be foundja corresponding point on the linearization function 602 
wh,ch, when applied to «| Image data corrects t» print result to an idea, response 
for an instructed percentage gray scale. 
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Reterring to Fig. 7fterein, there is illustrated schematically signal processing 
occurnng in a printer de|ce according to the specific implementation of the present 
invention, for applying | dynamically generated linearized half-tone matrix to an 
image data. A target response 700, is pre-stored or generated on the fly. An 
actual response characferistte 701, obtained by printing calibration patches as 
described with referenced Fig. 5 herein, is obtained. In process 702, a calibration 
function (linearization |nction) is obtained as illustrated schematically with 
reference to Fig. 6. Tne |nearization function is built into an 8 bit half-toning matrix 
and combined with an |mage data 703 in process 704. The half-toned and 
linearized image data is |ent to print in print process 705. Prior to being applied to 
the image data, the linearization function is compiled in step 70S with a 16 bit 
halftone matrix 707. The}l6 bit halftone matrix 707 is converted into an 8 bit half- 
tone matrix 704 by comp|ng the linearization function 702 with the 16 bit halftone 
matrix 707 in step 706. jThe linearization function is applied to the image data 
during half-toning in process 704, rather than as a separate step prior to half- 
toning. Since the linea§zation function gets built into the half-toning matrix in 
process 706, the prior art|x>mputational steps of applying a linearization function to 
an image data prior to half-toning can be avoided. 



Compilation in ste| 706 is done only once, and image data 703 is 
continuously processed |ia the linearized half-tone matrix 704 to produce print 
images 705. The 16|bit half-tone matrix does not change, whereas the 
linearization function ma| change every time the printer is re-started. The 8 bit 
linearized half-tone matri| 704 is the matrix actually used for processing image 
data 703. The 16 bit halfjone matrix 707 is provided as 16 bit data, because if an 
8 bit half-tone matrix wa£ used instead, then in the process of applying the 
linearization function, graj levels would be lost. By using a 16 bit half4one matrix 
707, a linearized 3 bit halftone matrix can be achieved, without loss of gray level. 
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Referring to Fig. | ^rein, „, 
according to a spedflc ilptementation - ™ US " ated a Posing method 

» - thre^T, -T^^ ~ ? ^ * ' " 

•* an 8 bit per ^ «— * 

^•««^^-^^^^^ h ~ 

data 800. | element of the threshold level 



The low bit contenf threshold matrix *m ^ 

' * each t^rLTo, L ' ^ 0,258X256 *" 

corresponding to a re»Li«. T * Bv e' °f M bits, each threshold level 

*om the high 3^ " " ~* * «— . 

^or oata |)1 , whreh sp,^ a ^ do(s to ^ 

In the specac impla^ton, for each coto, plane of an image a 16 bit « 
"'"^^-fe^lvac.oraoohereinandie^ ^ofaJoTx 

elementary Ti» i^I^T^T^ ^"^* ,aB ^ 

threshoK ievete which I derive! ,T " ^ f0mat ' 

A tone correction faction represented in Fia r » c Q . 
^ applied to the ,ev 8 , ^ data * £ * " * '—tion vector 801 , 
r^rr^f ^ f Qata 1716 tone correction function calculates a 

correct™ of a pabular state of the printer system. The state ofT n 

3 
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data n the .eve! vect<*| groups the high resolution threshold raIues into 256 
tevete to achieve a tonewrrection and resets in the tone conected a bit per pixel 
halftone threshold matn| 802, which is stored in a read only memory or disk ir> a 
Printer device, and «** is used for applying a halftone to an image color ptene 
100 as described with reference to Figs. 1 to 3 herein. 



> 

Linearization functions may be calculated based on a test target which is 
printed to a print mediajand then measured by an optical sensor provided In a 
printer device. Based o^ the readings from the sensor, which depends on the 
printing on the print me<jia t the printer calculates a correction function, and the 
function can either be stored as a function, or in the best mode, as a vector. Once 
the vector is obtained, t|is is applied to the high bit content halftone matrix, to 
obtain a lower bit contentjtone corrected halftone matrix. The linearization function 

Jbut depends on the state of the printer, and is calculated 
; The printer is capable of calculating its own linearization 
functions, and storing thefee as vectors, depending on the state of the printer, and 
which consumables it is ussing. 



The linearization vector is a representation of a tone response which is 
desired to be built in to ajresulting low resolution 8 bit per element threshold level 
matrix in the printer devi^. The tone correction function applied to the threshold 
data in the level vector ha| the effect of modifying the percentage of dots which are 
printed in the final print irijiage for each gray level (pixel value), compared with a 
conventional 'dot linear* halftone matrix which adds the same number of dots for 
each successive gray lev|. For example if In a conventional halftone matrix for an 
image having a gray le^l of 127 (assuming 256 different levels of gray), on 
average half of those pix|ls will be printed and half will not be printed in the final 
print image. By applying 4 tone correction function, the percentage of dots printed 
can be varied For exarr|>te for an image having gray content at a level of 127, 
(half way up the gray seal*), after passing through the corrected halftone threshold 
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60% of those p K ete w,H |e inhibited fro™ printing due to the halftone matrix. 

Due to do. gain |nd a number of o*er physical factor,, In oeneral i, is 
veto*** bp^^ta^^^^^ 

<» a .eve. of 127, f ter ^ for . ^ ^ ^ ^ 

ofa^r«ed m aybef|rexam Pte 40H i na»onec 0 rrec t ed P rin. i r„ age . 



J 



^psfor produce the|, bit per element tone corrected halftone thresho* m J 
n-« 800, m step ^ level ^ fl ^ ^ 16 

"** ""^ b I*-* «— — r i» .-dooed offfine outside of a 
pnmer astern from an ,|«a, 16 bit per element hatftone ^sho* ieve, maWx bul 
.he teve, vector itsetf i, |ored „ m9 printer ^ ^ 

- «one correction funap on«ne as described », Rg. 5, which „ ^ „ , 
Lneer^tion vector 80| in the printer. * stop ^ predetermined L 
corrector, functton repnfeented in ■» Bnearizatic function b applied to me level 
vector. h step 903, ^ -acn „ „ |lnBa(j2afon ^ ^ ^ ^ ^ 

« re^roup^ * tevel5 Ho 2fi6 ^ ^ ^ g ^ ewrec ^ 

per element halftone threshold matrix 802. 

zi 



» . ITT ■~ ,evel a * from a 16 M - — 



4 

3 



tar* 10 here* |ere Is shown ^ematteaify . ^ matrix 10Q0 Fof 
-£* - n 10 a 4 1 4 efement ma«x S shown. The numbers insae the ce,* 
F«. 10 represent thr^x*. values, and the numbers outsWe me cans tacate 
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the eoordlnatMofeactfpixelwithin an Image plane The matrfv „ 



According to the Bfest mode rii«Hn Sa ^ ». - 

•» a "near vector 11^717 ^T^" *" * «**'• 

5 u - ,ne format illustrated in Fin 11 ^ 

representative of a seor^ent «f = ^ , 9 hen9,n ,s 

* 11. the * is 8 ,c4 h rjns zz^j^T"- ,n 

0 value levels are reoresJnt.H - • ^ Threshold 

possible different ndex vainee M w 
threshold levels fer . left* JTh^T Renting one of 2« 

and an e bi, vertical aX*T . - "* """""^ da,a <*> 

veracai axisj coordinate data (V) in Rn 11 k u 

"^Pondstothesameoitaentrvas^ JJ * *" 1001 

leva, vector can be a.JlTZr " " F '' 9 ' 10 ^ 

«or can Be gene^ted offlra, that is to say outskte th. nnr,.- 

Starting with a two inensional 258x256 element ham™ * u 
where each element has a 6 M thread value ^ 
dimensional matrix is conned to a level vector t " ^ *° 

in Fig 1 1 her^n th T 0rmat 95 i,hj strated schematically 

- - £e sair; *™' h — ^ h - 

* ^sented by a £3 E ^ ^T" " ^ * ** 
16 M M ma I is totX»dk* ihreshold values of the original 

-. 5 3 6 di ffe r Wt ^ n8 ^ M| j:^^^--Ponc,n gto 
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In the case of a 25| x 256 x 16 bit linearization matrix arinr t„ 
has 2 1 * 16 bit entree *L *, ' W t0 ^^ion this 

fo Drt entries arid therefore occupies 2' 7 bvtes m^n, tw 

-> 

Referring «o F, a . l| ^ ^ ls ^ ^ 

funOon h ^imens^ graphs ^ ^ £J £ 

pnnted. g,ven on the verbal ax*. For exampfc, for an ir ^ t M ^ 

pixels are printed, § OT ^ 1U 



here^ h Fig. 13, for efl inpu, pw va.ua o - 65. 535 . there „ . corresporlg 
respect number * ^ plxete „ be ^ „ ^ 

vec^calou^^. Thfcisthanapp^to™^^^ 

b* Per etement halftone iUmh matrbc 802 as iUusWed in Fig. a harem 

J 

A ^'*^of|a S ne ari2aten ,ac t or W o uldbeavectort)f256 1 ^ it 
..emenfc. etemer | ^ „ ^ tf ^ ^ ^ ^ 

eztTal^ COnBSP ° nd f 9to,h9inde>t **x13 was 

87* then 873 si the 6 bit ^hoK r^ wouW ,» a» or oefcw tr» thresho* vaue 



60980079 



I -21- 



ln step 1400, defending upon the physical printer parameters, and other 
variables effecting the c|3rrectioa a number of dots per image plane whfch are to 
be printed are selected. |Normaliy to print 50% gray, this would be naif the number 
of pixels, i.e. 32,768 dojk However, in a halftone matrix, where, for example 40% 
of the dots are to be printed, then 40% x 256 x 256 equals 26214 dots would be 
printed, so the correctedjhalftone matrix 801 would print 26214 dots. 

-> 

rt 

P. 

To generate the 2|6 x 256 x 8-bit resolution linearization corrected halftone 
matrix, an algorithm se|uences through the levei vector in step 1401 assigning 
threshold values to eacrjof the X, Y coordinate entries in the level vector. If the first 
element of the lineariza|on vector contains for example the number 12, then the 
first 12 locations spectfi|d by the level vector are assigned threshold value 1. For 
the second element in t|e linearization vector, assuming this is a value of 47, the 
next 35 (i.e. 47 - 12)|locations specified by the level vector are assigned a 
threshold value 2. Thisjis repeated until ail the values in the linearization vector 
have been processed, ttjjpreby assigning a threshold value to all the cells in the 256 
x 256 x 8-bit low bit cont$nt matrix. 

v 

•.JT 

I 

Referring to Fig. 1|, there is illustrated a possible algorithm for sequencing 
through the level vector step 1401 to produce the lower bit content 8 bit halftone 
threshold level matrix 70| dynamically. In step 1500, a variable N is set to 0, where 
N is the position of a r|imber in the list of numbers comprising the linearization 
vector. In step 1 501 , the paxa entry of the linearization vector is read, giving a value 
V\ in step 1 502, a varia|le W is set as W=V n -V„-1. In step 1503, a threshold value, 
starting at 0 for a 256 |vel scale rising to 255, is assigned to the next W data 
entries of the level vectoj For example, if the value in the first entry N=0 is 12, then 
the initial threshold vali£ o Is assigned to the first 12 data entries of the level 
vector, in step 1504, th| number of linearization vector entry is incremented to 
N=N+1. If N is less thfn 255 in step 1505, then the sequencing through the 
linearization vector repe|ts in steps 1501-1505. For the second sequence, looking 
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at the second value N=| j n the linearization vector if ^ u . 
1502 the variable W is X to 4M«T« I " 4? ' ^ h ste * 

N-255 is reached in stejs 1505, the algorithm stops as each X Y Jl T! 
entry in the tevef vector has been a*™^ coordmate data 

qin~„~ , ^ ™ 660 ass,sned a "^spending threshold level value 

^ fer ^ <* the index nu* ber * 



6098 007$ 



t -23- 

Claims: I 

■1 



or, J v. A t mB,h i 0, 9 e " era *S.'»«'°™»thr e sh 0Wma ttx d8ta fcr 3„ lmage 
printer, said method oorfiprising the steps of. 

s taking a stored higf bit content halftone matrix data- 

'} 
i 
:f 

reducing said highjbit content halftone matrix data to a relatively lower bit 
content halftone matrix|data. within said image printer, wherein said step of 
reduct.cn comprises incorporating a printer response correction function into said 
) relatively low bit content halftone matrix data. 



2. An image printer configured to operate according to the method as 
claimed fr> claim 1. ] 

'i 

1 

3. A methodj of generating a halftone matrix data having a 
predetermined response]* number of dots printed as a function of digital input 
value, said method characterized by comprising the steps of 

entries, each said vectorf entry comprising an index number corresponding to a 
higher bit content per ejement halftone threshold level, an X coordinate data 
corresponding to a posjtion in a first dimension, and a Y coordinate data 
corresponding to a posit|n of said entry in a second dimension, said X and Y 
coordinate data positioning said index number in a two dimensional plane; 

j 

storing a tone correc|ion data as a list of numbers (401 ); 

id list of numbers (1001) and for each said number of 
said list, assigning a half^ne threshold level to a corresponding number of said 

■T 
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vector entries, wherein % each said number of said list . m 
threshold value is ass^d; and ^ ' ,St ' 3 drfferent sa * halftone 



9enerating (504) af lower bit content per element two *^ - 

The methojl as claimed in claim 3, characterized in that said stan or 
generate a two dimen S |>na. haKone t h re sho,d level ma trtx ao^l ^ ° f 

if 

«. a mettod generating halftone threshold data tor an imaae a**™, 
system, sea memod ^^ed p "*<> 

;| 

storing a higher bit extent threshold level data ftsom ™^ ■ 
indiv^ual threshold level ^ements; ' mP " S,n9 9 ^ * 

y 
"1 

— ,4 " ^ '™ ~ «» ^ ^, one 

each of an ^ va^e ^ represent!^ a Wgh M ^ ^ 



■i 



app^g <50 2 , , .j. ^ 
vector data entries to be selected; 
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selecting said nurrjber of vector data entries from said plurality of vector data 
entries in said level vector, said setected plurality of vector data entries having 
highest index numbers, : |corTesponding to highest threshold level numbers of said 
plurality of vector data entries; and 



transforming (504) ; jsaid plurality of selected vector data entries into a lower bit 
content two dimensionaljthreshold data. 

I 

6. The method as claimed in claim 5, wherein said high bit content 
10 threshold level data 600|»mprises a matrix having 1 6 bits per element 

7. The method as claimed in claim 5, wherein said low bit content 
threshold data (402) apprises a plurality of elements each having 8 bits per 

filpment i 



element. 

8. 



The method as claimed in claim 5, wherein said high bit content 
threshold level data comprises a plurality of two-dimensional planes, wherein one 
said plane is provided pel each color of an image to be printed. 



20 9 



A method pf applying a correction to image data to correct for a 
printer response characteristic, said method comprising the steps of: 

i 

generating a correcjion characteristic to coirect for a response of said printer 

device; I 



applying said correction characteristic to a relatively high bit content half tone 
matrix data, to obtain a relatively low bit content half tone matrix data corrected for 
said printer response; an| 
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1 0. The methqd as claimed in claim 9 wherein «* M ^ 

latr* ,n ~ n ,o ' **> 

s 
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DYNAMIC GENE RATION OF UNEARi7l=n HALFTONE MATpiy 

There is di 5C losed|a method of dynamic generation of a linearized haftone 
matroc from a high bit resolution halftone matrix, for use in a printer device for 
example a domestic or office printer device or a commercial high resolution printer 
devtee. A high bit resolftion halftone threshold matrix is converted into a vector 
format (700). A tone corrfction function is applied by selecting a variable number of 
.ndex values, each inde| value representing a threshold level. A tone corrected 
twcHiimensionai 8 bit threshold level matrix, is then applied to a corresponding print 
•mage plane comprising | plurality of pixels to obtain a two dimensional print data 
for each of a plurality of c|lors of an image. The print data is printed as a plurality of 
dots by a print head to fofn a printed image using a halftoning method. 
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Aligh and tile halftone matrix 
w|th Image buffer plane 





4 



Tile haftone matrix across image, 
left t<| right, and top to bottom. 



< 



Compare|/alue of each Image pixel with" 
ecMTesponcfng respective threshold value of 
L matrix. 



each image pixel, if value Is greater tharF ^ 
>rrespondlng respective threshold value, store dat 
to print pixel 



For each fnage pixel, if value is less than* 



.corresponding tffespecth/e threshold 
to inhibit printing. 



value, store dat 



Fig. 3 
(Prior Art) 
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Position} 

x v! 



INDEX OUTPUT 
(Gray level (No. of dots 
pixel value) printed) 
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N (eg. 1|) bit per element threshold 
halftone threshold matrix 




* • ^ 

Generate 1§>ne correction function offline 
and store as linearization vector 

i 

2 1 _ 

Apply! tone correction function to 
I level vector 
1 , 

S 1 

Re-group |hreshoJd levels into 266 levels 
per element to achieve tone correction 

it 





Generate! M bits (eg, 8 bits) per element 
halftone threshold matrix 



Fig. 9 
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\ Fig. 10 
| (Prior Art) 
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Output: number of pixels pitted 



16 -r 

10 

6 
3 



I 




/ / * 
+ / 




■> 


* 






I S 




/ > i 




— y-i; 




i i 
i i 
t i 






1 
1 

1 


i i 
i i 
i * 
i t 





I 4 8 12 15 

Input pixel value 



Fig. 12 



Input 



Output 



1 2 



1 2 




6 7 



5 6 



a 



6 



9 10 11 



7 8 9 



13 14 


15 




11 13 


16 





3 



Fig. 13 



13/14 




Determine a number of N of dots to be 
printed at|he halftone level, accounting 
inter system variables. 



for 



2 




Sequence through the level vector 
to select which x, y coordinates have 
corresponding dots printed at pixel/gray level 
to givefnurnber of dots in step 801. 
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SetN = 0 



1500 



nth data entry 
inearizatton vector, 
(value V M ) 



| Set variable W, 
| W ■ V M - Vir1 



^/Assiin next threshold value' 
<|o next V\|data entries of level vc 
>v sijrtino, at pate nt entry 



502 




'1503 



|icrement N = N+1 



1504 



1505 



1506 
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